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Description 

BACKGROUND OF THE INVENTION 

This invention relates to an inter-frame predictive 
encoding system for a video signal. 

In a general video signal, display information of a 
frame tends to correlate with display information of a 
subsequent frame and a preceding frame. In the 
transmission of a digitized video signal, such a corre- 
lation between successive frames is used in reducing 
a digital data transmission rate. 

Inter-frame predictive encoding uses the correla- 
tion between successive frames to reduce the digital 
data transmission rate. The inter-frame predictive en- 
coding is generally effective in handling a video signal 
representing moving pictures. 

From GB-A-2 195 216 a method is known in 
which a sequence of video signals is generated. Only 
some of these fields are fully transmitted, and each 
of those dependentfields which are not fully transmit- 
ted is represented by supplementary information 
which describes a predetermined relationship of the 
respective field to a single nearest one of the fully 
transmitted fields, and is additionally represented by 
low spatial frequency information from said respec- 
tive field which is not fully transmitted. 

In order to reduce the transmission bandwidth 
needed to transmit a video signal US-A-4 383 272 
suggests to non-transmit fields entirely and to inter- 
polate the intensity of pels in a missing picture at the 
receiver by interpolating the intensity of pels in corre- 
sponding locations in the encoded one of said pic- 
tures which precede and follow said missing picture. 

As will be explained later, a prior-art inter-frame 
predictive encoding system has some problems. 

SUMMARY OF THE INVENTION 

It is an object of this invention to provide an ex- 
cellent inter-frame predictive encoding system. 

This object is achieved by the features of the in- 
dependent claim. 

Preferred embodiments are described in the de- 
pendent claims. 

BRIEF DESCRIPTION OF THE DRAWING 

Rg. 1 is a block diagram of a conventional inter- 
frame predictive encoding system. 

Fig. 2 is a blockdiagram of a conventional decod- 
ing system. 

Fig. 3 is a diagram of a stream of successive 
frames in an inter-frame predictive encoding system 
and a decoding system according to a first embodi- 
ment of this invention. 

Fig. 4 is a block diagram of the inter-frame pre- 
dictive encoding system according to the first em- 



bodiment of this invention. 

Fig. 5 is a diagram showing the relation between 
prediction values and successive frames in the en- 
coding system of Fig. 4. 
5 Fig. 6 is a blockdiagram of a decoding system ac- 

cording to the first embodiment of this invention. 

Fig. 7 is a block diagram of an inter-frame predic- 
tive encoding system according to a second embodi- 
ment of this invention. 
10 Fig. 8 is a block diagram of an inter-frame predic- 

tive encoding system according to a third embodi- 
ment of this invention. 

Fig. 9 is a block diagram of the motion vector de- 
tector of Rg. 8. 
15 Fig. 1 0 is a block diagram of the vector difference 

detector of Fig. 8. 

Fig. 11 is a block diagram of a circuit for generat- 
ing a control signal fed to the switches of Fig. 4. 

Fig. 12 is a timing diagram of signals generated 
20 in the circuit of Fig. 11. 

DESCRIPTION OF THE PRIOR ART 

Fig. 1 shows a conventional inter-frame predic- 

25 tive encoding system With reference to Fig. 1 , a digi- 
tized video signal is fed to a subtracter 2 via an input 
terminal 1. The subtracter 2 subtracts a prediction 
digital signal from the digitized video signal to gener- 
ate a prediction error (difference) signal. The predio 

30 tion signal will be explained later. 

The prediction error signal outputted from the 
subtracter 2 is subjected to an orthogonal transform 
by an orthogonal transform device 3. The orthogonal 
transform increases the efficiency of encoding. The 

35 output signal from the orthogonal transform device 3 
is quantized by a quantizer 4. The output data from 
the quantizer 4 is encoded by an encoder 5 into vari- 
able-length codes such as Huffman codes. The codes 
outputted from the encoder 5 are transmitted via an 

40 output terminal 6. 

The output data from the quantizer 4 is subjected 
to an inverse quantization by an inverse quantizer 7 
so that it is converted into a representative (setting of 
a representative). The representative outputted from 

45 the inverse quantizer 7 is subjected to an inverse or- 
thogonal transform by an inverse transform device 8. 
The output signal from the inverse transform device 
8 corresponds to a prediction error (difference) which 
is generated through a decoding process in a decod- 

50 ing system explained later. An adder 9 adds the pre- 
diction error and a one-frame preceding prediction 
signal, generating a digitized video signal which cor- 
responds to a digitized video signal generated by a 
decoding process in the decoding system. A frame 

55 memory 1 0 delays the output signal from the adder 9 
by a time corresponding to a period of one frame. The 
output signal from the frame memory 10 is passed 
through a spatial low pass filter (a spatial LPF) 11 , be- 
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ing converted into the prediction signal. The predic- 
tion signal is fed from the spatial LPF 11 to the sub- 
tracter 2 and the adder 9 via a switch 12. The spatial 
LPF 11 multiples the output data from the adder 9 by 
a coefficient which varies with a spatial frequency. 
The spatial LPF 11 ensures that a quantization error 
remains in i the prediction error at a less rate. The spa- 
tial LPF 1 1 is effective and advantageous since a larg- 
er quantity of quantization errors are present in a 
high-frequency range and an inter-frame correlation 
is weakened by noises in the high-frequency range. 

The switch 12 periodically couples and uncouples 
the spatial LPF 11 to and from the subtracter 2 and 
the adder 9 to periodically reset the inter-frame pre- 
diction. The period of the resetting the inter-frame 
prediction is generally set so as to correspond to 30 
to 100 frames. When the inter-frame prediction is be- 
ing reset, the prediction signal is fixed and essentially 
intra-frame coding is performed. The resetting pre- 
vents calculation errors from accumulating up to an 
unacceptable level. The calculation errors would re- 
sult from error codes generated in a transmission line 
and mismatching between orthogonal converters of a 
transmitter side and a receiver side in recursive-type 
inter-frame predictive encoding such as shown in Fig. 
1 . A shorter period of the resetting enables calculating 
errors from less accumulating but decreases the ef- 
ficiency of the encoding. 

Fig. 2 shows a conventional decoding system de- 
signed for the combination with the encoding system 
of Fig. 1. With reference to Fig. 2, variable-length dig- 
ital data is fed to a decoder 22 via an input terminal 
21 . The decoder 22 converts the variable-length data 
into original fixed-length data. The output data from 
the decoder 22 is subjected to an inverse quantization 
by an inverse quantizer 23 so that it is converted into 
a representative (setting of a representative). The 
representative outputted from the inverse quantizer 
23 is subjected to an inverse orthogonal transform by 
an inverse transform device 24. The output signal 
from the inverse transform device 24 corresponds to 
a prediction error (difference). An adder 25 adds the 
prediction error and a one-frame preceding prediction 
signal, generating a digitized video signal. A frame 
memory 27 delays the output signal from the adder 25 
by a time corresponding to a period of one frame. The 
output signal from the frame memory 27 is passed 
through a spatial low pass filter (a spatial LPF) 28, be- 
ing converted into the prediction signal. The predic- 
tion signal is fed from the spatial LPF 28 to the adder 
25. The spatial LPF 28 is similar to the spatial LPF 11 
of the encoding system. 

The conventional encoding system of Fig. 1 and 
the conventional decoding system of Fig. 2 have prob- 
lems as follows. In the case where these conventional 
systems are used for recording and reproducing data 
into a storage medium such as an information record- 
ing disk or an information recording tape, a short per- 



iod of resetting the inter-frame prediction is neces- 
sary to decode data from arbitrary storage locations 
of the recording medium during a random access or 
a search. Especially, a visual search requires a very 
5 short period of resetting the inter-frame prediction 
since the decoding is performed at intervals of sev- 
eral frames. The short period of resetting the inter- 
frame prediction decreases the efficiency of encod- 
ing. 

10 In the case of reverse play back from the record- 

ing medium, the predictive decoding is impossible 
since the direction of a time axis is opposite to the di- 
rection of a time axis which occurs during the encod- 
ing and recording. 

15 Since the inter-frame prediction uses the preced- 

ing frame but does not use the subsequent frame, the 
accuracy and efficiency of the prediction tends to be 
inadequate. When a picture represented by data 
changes greatly or when a scene represented by data 

20 changes, the inter-frame prediction tends to be unre- 
liable. 

Since it is necessary for the encoding system to 
also perform the decoding process, the structure of 
the encoding system tends to be complicated. 

25 

DESCRIPTION OF THE FIRST PREFERRED 
EMBODIMENT 

In an inter-frame predictive encoding system and. 

30 an inter-frame predictive decoding system according 
to a first embodiment of this invention, as shown in 
Fig. 3, frames are separated into independent frames 
(denoted by hatched squares) and dependent frames 
(white squares). The independent frames are also re- 

35 f erred to as the reference frames. On a time axis, the 
independent frames are separated at predetermined 
equal intervals corresponding to two or more frames. 
A predetermined number of dependent frames are 
present between two adjacent independent frames. 

40 Display information in an independent frame is en- 
coded independent of other frames. Display informa- 
tion in a dependent frame is encoded by prediction 
using the preceding and subsequent independent 
frames. 

45 Fig. 4 shows an inter-frame predictive encoding 

system according to a first embodiment of this inven- 
tion. With reference to Fig. 4, a digitized video signal 
is fed to a movable contact 37c of a switch 37 via an 
input terminal 1. The movable contact 37c of the 

50 switch 37 periodically changes between a first posi- 
tion and a second position at a predetermined period. 
When the movable contact 37c of the switch 37 as- 
sumes the first position, it contacts with a first fixed 
contact 37a of the switch 37 and separates from a 

55 second fixed contact 37b of the switch 37. When the 
movable contact 37c of the switch 37 assumes the 
second position, it contacts with the second fixed 
contact 37b of the switch 37 and separates from the 
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first fixed contact 37a of the switch 37. As will be 
made clear hereinafter, when the movable contact 
37c of the switch 37 contacts with the first fixed con- 
tact 37a of the switch 37, the frame represented by 
the current input video signal is defined as an inde- s 
pendent frame. Otherwise, the frame represented by 
the current input video signal is defined as a depend- 
ent frame. 

When the movable contact 37c of the switch 37 
contacts with the first fixed contact 37a of the switch 10 
37, the input video signal is transmitted through the 
switch 37 to a first fixed contact 38a of a switch 38. A 
movable contact 38c of the switch 38 is connected to 
an input terminal of an orthogonal transform device 3. 
The movable contact 38c of the switch 38 periodically 15 
contacts with and separates from the first f ixed con- 
tact 38a and a second fixed contact 38b of the switch 
38 in a manner and at a timing similar to those of the 
switch 37. Specifically, when the movable contact 
37c of the switch 37 contacts with the first fixed con- to 
tact 37a of the switch 37, the movable contact 38c of 
the switch 38 contacts with the first fixed contact 38a 
of the switch 38 so that the input video signal is further 
transmitted through the switch 38 to the orthogonal 
transform device 3. 25 

When the movable contact 37c of the switch 37 
contacts with the second fixed contact 37b of the 
switch 37, the input video signal is transmitted 
through the switch 37 to a multi-frame memory 31. 
The multi-frame memory 31 delays the input video 30 
signal by a time corresponding to a predetermined 
number of frames. Specifically, the delay time of the 
multi-frame memory 31 corresponds to (N-1) frames 
in the case where one independent frame occurs per 
N successive frames and the letter N denotes a pre- 35 
determined natural number equal to two or greater. 
The output video signal from the multi-frame memory 
31 is fed to a subtracter 2. The subtracter 2 subtracts 
a prediction signal from the video signal to generate 
a prediction error (difference) signal. The prediction 40 
signal will be explained later. The prediction error sig- 
nal is outputted from the subtracter 2 to the second 
fixed contact 38b of the switch 38. When the movable 
contact 37c of the switch 37 contacts with the second 
fixed contact 37b of the switch 37, the movable con- 45 
tact 38c of the switch 38 contacts with the second 
fixed contact 38b of the switch 38 so that the predic- 
tion error signal is transmitted through the switch 38 
to the orthogonal transform device 3. 

During one-frame periods separated by equal in- so 
tervals corresponding to a predetermined number of 
frames, that is, during periods corresponding to inde- 
pendent frames, the movable contact 37c of the 
switch 37 contacts with the first fixed contact 37a of 
the switch 37 while the movable contact 38c of the 55 
switch 38 contacts with the first fixed contact 38a of 
the switch 38. During other periods, that is, during per- 
iods corresponding to dependent frames, the mov- 



able contact 37c of the switch 37 contacts with the 
second fixed contact 37b of the switch 37 while the 
movable contact 38c of the switch 38 contacts with 
the second fixed contact 38b of the switch 38. 

The independent-frame video signal or the de- 
pendent-frame prediction error signal outputted from 
the subtracter 2 is subjected to an orthogonal trans- 
form by the orthogonal transform device 3. The ortho- 
gonal transform increases the efficiency of encoding. 
The output signal from the orthogonal transform de- 
vice 3 is quantized by a quantizer 4. The output data 
from the quantizer 4 is encoded by an encoder 5 into 
variable-length codes such as Huffman codes. The 
codes outputted from the encoder 5 are transmitted 
via an output terminal 6. 

The output data from the quantizer 4 is applied to 
a first fixed contact 39a of a switch 39. A second f ixed 
contact 39b of the switch 39 has no connection with 
other circuits. The movable contact 39c of the switch 
39 is connected to an input terminal of an inverse 
quantizer 7. The movable contact 39c of the switch 39 
periodically contacts with and separates from the first 
fixed contact 39a and a second fixed contact 39b of 
the switch 39 in a manner and at a timing similar to 
those of the switch 37. Specifically, when the output 
signal from the quantizer 4 represents an indepen- 
dent frame, the movable contact 39c of the switch 39 
contacts with the first fixed contact 39a of the switch 
39 so that the output signal from the quantizer 4 is 
transmitted to the inverse quantizer 7. When the out- 
put signal from the quantizer 4 represents a depend- 
ent frame, the movable contact 39c of the switch 39 
contacts with the second fixed contact 39b of the 
switch 39 so that the transmission of the output signal 
from the quantizer 4 to the inverse quantizer 7 is in- 
terrupted. In this way, only the output signal from the 
quantizer 4 which represents an independent frame 
is transmitted to the inverse quantizer 7. 

The independent-frame output signal from the 
quantizer 4 is subjected to an inverse quantization by 
the inverse quantizer 7 so that it is converted into a 
representative (setting of a representative). The rep- 
resentative outputted from the inverse quantizer 7 is 
subjected to an inverse orthogonal transform by an 
inverse transform device 8. The output signal from 
the Inverse transform device 8 corresponds to a re- 
produced signal of an independentframe. The output 
signal from the inverse transform device 8, that is, the 
reproduced signal of an independentframe, is written 
into a frame memory 32. 

A first f ixed contact 40a of a switch 40 is connect- 
ed to the output terminal of the frame memory 32. A 
second fixed contact 40b of the switch 40 has no con- 
nection with other circuits. A movable contact 40c of 
the switch 40 is connected to an input terminal of a 
frame memory 33. The movable contact 40c of the 
switch 40 periodically contacts with and separates 
from the first f ixed contact 40a and the second fixed 
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contact 40b of the switch 40 in a manner and at a tim- 
ing similar to those of the switch 37. Specifically, 
when the output signal from the inverse transform de- 
vice 8 which represents the current independent 
frame is written into the frame memory 32, the mov- 5 
able contact 40c of the switch 40 connects with the 
first fixed contact 40a of the switch 40 so that the re- 
produced signal of the preceding independent frame 
is transferred from the frame memory 32 to the frame 
memory 33 via the switch 40. In this way, the repro- 10 
duced signal of the current independent frame and 
the reproduced signal of the preceding independent 
frame are prepared in the frame memory 32 and the 
frame memory 33 respectively. 

The reproduced signal of the current independent is 
frame and the reproduced signal of the preceding in- 
dependent frame remain stored in the frame memory 
32 and the frame memory 33 respectively until the 
frame memory 32 is fed with the reproduced signal of 
the subsequent independent frame from the inverse 20 
transform device 8. The reproduced signal of the cur- 
rent independent frame and the reproduced signal of 
the preceding independent frame are repeatedly out- 
putted from the frame memory 32 and the frame 
memory 33 to multipliers 34 and 35 respectively. Spe- 25 
cif ically, the number of times of outputting the repro- 
duced signal of the current independent frame and 
the reproduced signal of the preceding independent 
frame is equal to N-1. 

The multiplier 34 multiplies the reproduced signal 30 
of the current independent frame by a weight coeffi- 
cient a and outputs the resultant to an adder 36. The 
multiplier 35 multiplies the reproduced signal of the 
current independent frame by a weight coefficient Cl- 
ot) and outputs the resultant to the adder 36. The ad- 35 
der 36 adds the resultants of the multiplications, gen- 
erating a prediction signal fed to the subtracter 2. 

The weight coefficients a and (1-ct) are deter- 
mined in accordance with the time relation between 
the dependent frame inputted into the subtracter 2 40 
and the independent frames related to the prediction 
signal inputted into the subtracter 2. For example, a 
linear prediction is used in the determination of the 
weight coefficients a and (1-a). Specif ically, the 
weight coefficient a is given by the following equa- 45 
tion. 

a = (m - mp)/N 
where the character m denotes the order number (1 , 
2, 3, ) of the frame being a coded object; the char- 
acter mp denotes the order number (0, N, 2N, »• ) of so 
the previous independent frame; the number m is 
larger than the number mp; and the character N de- 
notes a predetermined natural number equal to or 
larger than 2. 

Fig. 5 shows the relation between the frame num- 55 
ber and the level of the prediction signal (the predic- 
tion value) in the case where the number N equals 4. 
In the generation of the prediction signal, a larger 



weight is offered to the independent frame closer to 
the objective dependent frame while a smaller weight 
is offered to the other independent frame. As under- 
stood from Fig. 5, in the case where display informa- 
tion of dependent frames linearly varies from the dis- 
play information of the preceding independent frame 
to the display information of the current independent 
frame, very accurate prediction values are presented. 

In the encoding system of Fig. 1 , the operation of 
the switches 37 and 38 determines independent 
frames which are separated in a time axis at equal in- 
tervals corresponding to a predetermined number of 
frames. In addition, dependent frames are defined 
between independent frames. The inter-frame corre- 
lation between coded data is cut at each independent 
frame. Therefore, a visual search is enabled by de- 
coding only data of independent frames or by per- 
forming a random access in unit corresponding to in- 
dependent frames. 

In the encoding system of Fig. 1, the prediction 
signal is generated by adding the data of the two ad- 
jacent independent frames with variable weighting 
parameters. Specifically, the weight coefficients a 
and (1-a) used in the generation of the prediction sig- 
nal are determined in accordance with the time rela- 
tion between the dependent frame inputted into the 
subtracter 2 and the independent frames related to 
the prediction signal inputted into the subtracter 2. 
Therefore, the prediction can well follow the variation 
of display information between successive frames, 
and an S/N (a signal to noise ratio) of the prediction 
signal can be high. 

In the encoding system of Fig. 1, encoded data 
are arranged symmetrically on a time axis so that a 
reverse reproduction of data from a recording me- 
dium can be realized. 

The switches 37-40 are changed in response to 
a switch control signal. Fig. 11 shows a circuit for gen- 
erating the switch control signal. As shown in Fig. 11, 
the switch control circuit includes a frame sync sep- 
arator 501 which separates a frame sync signal from 
the input video signal. As shown in Fig. 12, the frame 
sync signal has a train of pulses. The pulses of the 
frame sync signal outputted from the frame sync sep- 
arator 501 are counted by a counter 502. Each time 
four successive pulses of the frame sync signal are 
counted by the counter 502, the counter 502 outputs 
a pulse as shown in Rg. 1 2. The duration of each out- 
put pulse from the counter 502 agrees with the one- 
frame period. The seuentially-outputted pulses from 
the counter 502 compose the switch control signals 
fed to the switches 37*40. 

Fig. 6 shows an inter-frame predictive decoding 
system according to the first embodiment of this in- 
vention. With reference to Fig. 6, variable-length dig- 
ital data is fed to a decoder 22 via an input terminal 
21 . The decoder 22 converts the variable-length data 
into original fixed-length data. The output data from 
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the decoder 22 is subjected to an inverse quantization 
by an inverse quantizer 23 so that it is converted into 
a representative (setting of a representative). The 
representative outputted from the inverse quantizer 
23 is subjected to an inverse orthogonal transform by 
an inverse transform device 24. For independent 
frames, the output signal from the inverse transform 
device 24 corresponds to a reproduced video signal. 
For dependent frames, the output signal from the in- 
verse transform device 24 corresponds to a predic- 
tion error signal. 

The output signal from the inverse transform de- 
vice 24 is applied to a movable contact 47c of a switch 
47. A first fixed contact 47a of the switch 47 is con- 
nected to an input terminal of a frame memory 42. A 
second fixed contact 47b of the switch 47 is connect- 
ed to an adder 41. The movable contact 47c of the 
switch 47 periodically changes between a first posi- 
tion and a second position at a predetermined period. 
When the movable contact 47c of the switch 47 as- 
sumes the first position, it contacts with the first fixed 
contact 47a of the switch 47 and separates from the 
second fixed contact 47b of the switch 47. When the 
movable contact 47c of the switch 47 assumes the 
second position, it contacts with the second fixed 
contact 47b of the switch 47 and separates from the 
first fixed contact 47a of the switch 47. When the out- 
put signal from the inverse transform device 24 rep- 
resents an independent frame, the movable contact 
47c of the switch 47 contacts with the first fixed con- 
tact 47a of the switch 47 so that the independent-fra- 
me signal is fed to and written into the frame memory 
42. When the output signal from the inverse trans- 
form device 24 represents a dependent frame, the 
movable contact 47c of the switch 47 contacts with 
the second fixed contact 47b of the switch 47 so that 
the dependent-frame signal is fed to the adder 41. 

The adder 41 adds the dependent-frame signal 
and a prediction signal, reproducing a digitized video 
signal of a dependent frame. The prediction signal will 
be explained later. The adder 41 outputs the repro- 
duced video signal of a dependent frame to a second 
fixed contact 48b of a switch 48. A first f ixed contact 
48a of the switch 48 is connected to a first fixed con- 
tact 49a of a switch 49 which will be explained later. 
A movable contact 48c of the switch 48 is connected 
to an output terminal 26. The movable contact 48c of 
the switch 48 periodically contacts with and separates 
from the first f ixed contact 48a and the second fixed 
contact 48b of the switch 48 in a manner and at a tim- 
ing similar to those of the switch 47. Specifically, 
when the adder 41 outputs the reproduced video sig- 
nal of a dependent frame, the movable contact 48c of 
the switch 48 contacts with the second f ixed contact 
48b of the switch 48 so that the dependent-frame vid- 
eo signal is transmitted from the adder 41 to the out- 
put terminal 26 via the switch 48. 

As described previously, the output signal from 



the inverse transform device 24 which agrees with the 
reproduced signal of an independent frame is written 
into the frame memory 42. A movable contact 49c of 
a switch 49 is connected to the output terminal of the 

5 frame memory 42. A first fixed contact 49a of the 
switch 49 is connected to an input terminal of a frame 
memory 43. A second fixed contact 49b of the switch 
49 has no connection with other circuits. The movable 
contact 49c of the switch 49 periodically contacts with 

10 and separates from the first fixed contact 49a and the 
second f ixed contact 49b of the switch 49 in a manner 
and at a timing similar to those of the switch 47. Spe- 
cifically, when the output signal from the inverse 
transform device 24 represents the current indepen- 

15 dent frame and is thus written into the frame memory 
42, the movable contact 49c of the switch 49 connects 
with the first f ixed contact 49a of the switch 49 so that 
the reproduced signal of the preceding independent 
frame is transferred from the frame memory 42 to the 

20 frame memory 43 via the switch 49. At the same time, 
the movable contact 48c of the switch 48 connects 
with the first fixed contact 48a of the switch 48 so that 
the reproduced signal of the preceding independent 
frame is transferred from the frame memory 42 to the 

25 output terminal 26 via the switches 48 and 49. As un- 
derstood from the previous description, the repro- 
duced signal of the current independent frame and 
the reproduced signal of the preceding independent 
frame are prepared in the frame memory 42 and the 

30 frame memory 43 respectively. 

The reproduced signal of the current independent 
frame and the reproduced signal of the preceding in- 
dependent frame remain stored in the frame memory 
42 and the frame memory 43 respectively until the 

35 frame memory 42 is fed with the reproduced signal of 
the subsequent independent frame from the inverse 
transform device 24. The reproduced signal of the 
current independent frame and the reproduced signal 
of the preceding independent frame are repeatedly 

40 outputted from the frame memory 42 and the frame 
memory 43 to multipliers 44 and 45 respectively. Spe- 
cifically, the number of times of outputting the repro- 
duced signal of the current independent frame and 
the reproduced signal of the preceding independent 

45 frame is equal to N-1. 

The multiplier 44 multiplies the reproduced signal 
of the current independent frame by a weight coeffi- 
cient a and outputs the resultant to an adder 46. The 
multiplier 45 multiplies the reproduced signal of the 

so current independent frame by a weight coefficient (1- 
ct) and outputs the resultant to the adder 46. The ad- 
der 46 adds the resultants of the multiplications, gen- 
erating a prediction signal fed to the adder 41. The 
weight coefficients a and (1-a) are determined simi- 
55 larly to the determination of the weight coeff icients in 
the encoding system of Fig. 4. 

The switches 47-49 are changed in response to 
a control signal generated by a circuit similar to the 
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circuit of Fig. 11. 

During the processing of the input video signal by 
the encoding system of Fig. 4, independent frames 
are advanced relative to dependent frames. To com- 
pensate the advance of the independent frames, the 5 
reproduced video signal of an independent signal is 
output ted from the frame memory 42 to the output 
terminal 26 when the prediction process related to de- 
pendent frames between two independent frames is 
completed. Accordingly, the frame memory 42 also 10 
functions to perform the time correction. 

DESCRIPTION OF THE SECOND PREFERRED 
EMBODIMENT 

15 

Fig. 7 shows an inter-frame predictive encoding 
system according to a second embodiment of this in- 
vention which is similar to the embodiment of Fig. 4 
except for designs explained later. 

In the encoding system of Fig. 7, the inverse 20 
quantizer 7, the inverse transform device 8, and the 
switch 39 (see Fig. 4) are omitted while the input ter- 
minal of the frame memory 32 is connected to the first 
fixed contact 37a of the switch 37. 

When the input video signal of an independent 25 
frame is fed to the orthogonal transform device 3 via 
the switches 37 and 38, the independent-frame signal 
is also fed to the frame memory 32 and is written 
thereinto. Accordingly, the input video signal of inde- 
pendent frames is directly used in the generation of 30 
a prediction signal fed to the subtracter 2. It should be 
noted that, in the encoding system of Fig. 4, the resul- 
tant of the processing of the input video signal of an 
independent frame by the devices 3, 4, 7, and 8 is 
used in the generation of a prediction signal. 35 

The encoding system of Fig. 7 dispenses with a 
decoding process. In addition, the encoding system of 
Fig. 7 has advantages similar to those of the encoding 
system of Fig. 4. 

40 

DESCRIPTION OF THE THIRD PREFERRED 
EMBODIMENT 

In an inter-frame predictive encoding system ac- 
cording to a third embodiment of this invention, 45 
frames are separated Into independent frames and 
dependent frames as in the embodiment of Figs. 3-6. 

Fig. 8 shows an inter-frame predictive encoding 
system according to a third embodiment of this inven- 
tion. With reference to Fig. 8, a digitized video signal so 
is fed to a movable contact 142c of a switch 142 via 
an input terminal 101. The movable contact 142c of 
the switch 142 periodically changes between a first 
position and a second position at a predetermined 
period. When the movable contact 142c of the switch 55 
142 assumes the first position, it contacts with a first 
fixed contact 142a of the switch 142 and separates 
from a second fixed contact 142b of the switch 142. 



When the movable contact 142c of the switch 142 as- 
sumes the second position, it contacts with the sec- 
ond fixed contact 142b of the switch 142 and sepa- 
rates from the first fixed contact 142a of the switch 
1 42. As will be made clear hereinafter, when the mov- 
able contact 142c of the switch 142 contacts with the 
first fixed contact 142a of the switch 142, the frame 
represented by the current input video signal is de- 
fined as an independent frame. Otherwise, the frame 
represented by the current input video signal is de- 
fined as a dependent frame. 

When the movable contact 142c of the switch 142 
contacts with the first fixed contact 142a of the switch 

142, the input video signal is transmitted through the 
switch 142 to a first fixed contact 143a of a switch 

1 43. A movable contact 143c of the switch 143 is con- 
nected to an input terminal of an orthogonal transform 
device 1 03. The movable contact 143c of the switch 
143 periodically contacts with and separates from the 
first fixed contact 143a and a second fixed contact 
143b of the switch 143 in a manner and at a timing 
similar to those of the switch 142. Specifically, when 
the movable contact 142c of the switch 142 contacts 
with the first fixed contact 142a of the switch 142, the 
movable contact 143c of the switch 143 contacts with 
the first fixed contact 143a of the switch 143 so that 
the input video signal is further transmitted through 
the switch 143 to the orthogonal transform device 
103. 

When the movable contact 142c of the switch 142 
contacts with the second fixed contact 142b of the 
switch 142, the input video signal is transmitted 
through the switch 142 to a multi-frame memory 131. 
The multi-frame memory 131 delays the input video 
signal by a time corresponding to a predetermined 
number of frames. Specifically, the delay time of the 
multi-frame memory 131 corresponds to (N-1) 
frames in the case where one independent frame oc- 
curs per N successive frames and the letter N de- 
notes a predetermined natural number equal to two 
or greater. The output video signal from the multi-fra- 
me memory 131 is fed to a subtracter 102. The sub- 
tracter 102 subtracts a prediction signal from the vid- 
eo signal to generate a prediction error (difference) 
signal. The prediction signal will be explained later. 
The prediction error signal is outputted from the sub- 
tracter 102 to the second fixed contact 143b of the 
switch 143. When the movable contact 142c of the 
switch 142 contacts with the second fixed contact 
142b of the switch 142, the movable contact 143c of 
the switch 1 43 contacts with the second fixed contact 
1 43b of the switch 1 43 so that the prediction error sig- 
nal is transmitted through the switch 143 to the ortho- 
gonal transform device 103. 

During one-frame periods separated by equal in- 
tervals corresponding to a predetermined number of 
frames, that is, during periods corresponding to inde- 
pendent frames, the movable contact 142c of the 
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switch 142 contacts with the first fixed contact 142a 
of the switch 142 while the movable contact 143c of 
the switch 143 contacts with the first fixed contact 
143a of the switch 143. During other periods, that is, 
during periods corresponding to dependent frames, 5 
the movable contact 142c of the switch 142 contacts 
with the second fixed contact 142b of the switch 142 
while the movable contact 143c of the switch 143 con- 
tacts with the second fixed contact 143b of the switch 
143. 10 

The video signal of the independent-frame or the 
prediction error signal of the dependent-frame out- 
putted from the subtracter 102 is subjected to an or- 
thogonal transform by the orthogonal transform de- 
vice 103. The orthogonal transform increases the ef- 15 
f iciency of encoding. The output signal from the or- 
thogonal transform device 103 is quantized by a 
quantizer 1 04. The output data from the quantizer 1 04 
is encoded by an encoder 105 into variable-length 
codes such as Huffman codes. The codes output ted 20 
from the encoder 105 are transmitted via an output 
terminal 106. 

The independent-frame video signal is transmit- 
ted via the switch 1 42 and is written into a frame mem- 
ory 132. A movable contact 144c of a switch 144 is 25 
connected to an output terminal of the frame memory 
1 32. Af irstf ixed contact 144a of the switch 144 is con- 
nected to an input terminal of a frame memory 133. 
A second fixed contact 144b of the switch 144 has no 
connection with other circuits. The movable contact 30 
144c of the switch 144 periodically contacts with and 
separates from the first fixed contact 144a and the 
second fixed contact 144b of the switch 144 in a man- 
ner and at a timing similar to those of the switch 1 42. 
Specifically, when the current independent-frame 35 
signal is transmitted via the switch 142 and is written 
into the frame memory 132, the movable contact 
144c of the switch 144 connects with the first fixed 
contact 144a of the switch 144 so that the preceding 
independent-frame signal is transferred from the 40 
frame memory 1 32 to the frame memory 1 33 via the 
switch 144. In this way, the current independent-fra- 
me signal and the preceding independent-frame sig- 
nal are prepared in the frame memory 132 and the 
frame memory 1 33 respectively. 45 

The current independent-frame signal and the 
preceding independent-frame signal remain stored in 
the frame memory 1 32 and the frame memory 1 33 re- 
spectively until the frame memory 132 is fed with the 
subsequent independent-frame signal via the switch so 
142. The current independent-frame signal and the 
preceding independent-frame signal are repeatedly 
outputted from the frame memory 1 32 and the frame 
memory 133 to position shifters 1 34 and 135 respec- 
tively. The position shifter 134 two-dimensionally 55 
shifts the current independent-frame signal by a 
magnitude which is determined by a shift calculator 
1 36. Similarly, the position shifter 135 shifts the pre- 



ceding independent-frame signal by a magnitude 
which is determined by the shift calculator 136. 

The position shifter 134 includes an address gen- 
erator, and a temporal memory into and from which 
the current independent-frame signal is written and 
read in accordance with an address signal from the 
address generator. During the reading out the signal 
from the temporal memory, the address generator 
shifts addresses relative to the write addresses in ac- 
cordance with a signal from the shift calculator 136 
to provide the two dimensional shift of the current in- 
dependent-frame signal. The position shifter 135 is 
designed similarly to the position shifter 134. 

An output signal from a vector difference detector 
141 which represents a motion vector is inputted into 
the shift calculator 136. The shift calculator 136 mul- 
tiplies the motion vector by (N-i), generating a mag- 
nitude of shift fed to the position shifter 134. In addi- 
tion, the shift calculator 136 multiplies the motion 
vector by (-0, generating a magnitude of shift fed to 
the position shifter 135. The character i denotes the 
order number of a predicted frame which is deter- 
mined in view of the time relation between frames. 
Specifically, the number i is 0 for each independent 
frame and varies as M, 2, 3, ~, (N-i) for dependent 
frames. 

Output signals from the position shifters 1 34 and 
135 are fed to multipliers 137 and 138 respectively. 
The multiplier 137 multiplies the output signal from 
the position shifter 137 by a weight coefficient a and 
feeds the resultant to an adder 139. The multiplier 138 
multiplies the output signal from the position shifter 
135 by a weight coefficient (1-a) and feeds the resul- 
tant to the adder 139. The adder 139 adds the resul- 
tants of the multiplications, generating a prediction 
signal fed to the subtracter 102. For example, accord- 
ing to a linear prediction, the weight coefficient a is 
defined as i/N. 

The current independent-frame video signal is 
transmitted via the switch 142 to a motion vector de- 
tector 140. The preceding independent-frame video 
signal is fed from the frame memory 132 to the mo- 
tion vector detector 140. The motion vector detector 
140 detects motion vectors from the current indepen- 
dent-frame signal and the preceding independent- 
frame signal in a known way such as a block matching 
method. The motion vector detector 140 outputs a 
signal representative of the detected motion vectors 
to the vector difference detector 141 . 

As shown in Fig. 9, the motion vector detector 140 
includes RAMs 153 and 154 receiving the current in- 
dependent-frame signal and the preceding indepen- 
dent-frame signal via input terminals 151 and 152 re- 
spectively. The current independent-frame signal and 
the preceding independent-frame signal are written 
into the RAMs 153 and 1 54 respectively. Each of the 
signals stored in the RAMs 1 53 and 1 54 is divided into 
spatial regions whose number is greater than the 
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number of spatial regions corresponding to blocks of 
8X8 or 16X16 pixels which are used in determining 
motion vectors. 

Since motion vectors are used for dependent 
frames between the current independent frame and 
the preceding independent frame, it is necessary to 
handle the two independent frames si mi larly. There- 
fore, the two frames are moved symmetrically during 
the determination of motion vectors. 

During the writing of the signal into each of the 
RAMs 153 and 154, addresses fed to each of the 
RAMs 153 and 154 are directly made by main ad- 
dresses of pixels in blocks. During the reading of the 
signal from each of the RAMs 153 and 154, address- 
es fed to each of the RAMs 1 53 and 1 54 are modified 
by a value of motion vectors which are generated in 
a vector generator 1 55. The writing of the signal into 
each of the RAMs 153 and 154 is performed once for 
each independent frame, while the reading of the sig- 
nal from each of the RAMs 153 and 154 is repeatedly 
performed a number of times which equals the nunv 
ber of motion vectors. The address shift is composed 
of a vector which is generated by a vector generator 
1 55 in correspondence with intervals of N frames. For 
example, the vector generator 155 includes a counter. 

Specifically, addresses to the RAM 153 for the 
current independent frame are generated by adding 
the vector output from the vector generator 1 55 to an 
output signal from a main address generator 156. 
This addition is performed by an adder 157. For ex- 
ample, the main address generator 156 includes a 
counter. Addresses to the RAM 154 for the preceding 
independent frame are generated by subtracting the 
vector output of the vector generator 1 55 from an out- 
put signal of the main address generator 156. This 
subtraction is performed by a subtracter 158. 

Asubtracter 1 59 calculates a difference between 
the output data from the RAMs 153 and 154. Asquar- 
ing device 160 calculates the square of the data dif- 
ference. An integrator 161 accumulates the output 
data from the squaring device 160 during an interval 
corresponding to a period of one block. The integrator 
1 61 obtains a mean square error for a setting vector. 

The section corresponding to a part surrounded 
by the broken line of Fig. 9 includes the devices 153, 
154. 156, 157, 158, 159, 160, and 161. This section 
performs a process of detecting a mean square error. 
For each setting vector in each block, the detecting 
process is repeatedly performed a number of times 
which equals the number of pixels within one block. 

The mean square errors of respective vectors are 
sequentially fed from the integrator 1 61 to a vector se- 
lector 1 62. The vector selector 162 detects the small- 
est among the mean square errors and outputs the 
motion vector corresponding to the selected smallest 
mean square error as a motion vector V representing 
a motion corresponding to each of blocks of one 
frame. For example, the vector selector 162 includes 



a smallest-value selector of the serial input type 
which is composed of a combination of latches and 
comparators. The motion vector V is generated for 
each block. The motion vectors of one frame are stor- 

5 ed into a frame memory 163. During the prediction 
process for dependent frames between two adjacent 
independent frames, the motion vectors are repeat- 
edly read out from the frame memory 163 and are 
transmitted via an output terminal 164 to the vector 

10 difference detector 141 . 

Returning to Fig. 8, the vector difference detector 
141 performs a process of calculating differences be- 
tween vectors in each predicted frame. As will be 
made clear hereinafter, some circuit components are 

15 common to the vector difference detector 141 and the 
motion vector detector 140. 

The vector difference detector 1 41 is fed with the 
dependent-frame signal from the multi-frame mem- 
ory 131 . A first fixed contact 145d and a second fixed 

20 contact 145e of a switch 145 are connected to the out- 
put terminals of the frame memories 132 and 133 re- 
spectively. A movable contact 145f of the switch 145 
is connected to the vector difference detector 141. 
The movable contact 145f of the switch 145 period i- 

25 cally changes between a first position and a second 
position at a predetermined period. When the mov- 
able contact 145f of the switch 145 assumes the first 
position, it contacts with the first fixed contact 145d 
of the switch 145 and separates from the second 

30 fixed contact 145e of the switch 145 so that the pre- 
ceding independent-frame signal is fed from the 
frame memory 133 to the vector difference detector 
141 via the switch 145. When the movable contact 
145f of the switch 145 assumes the second position, 

35 it contacts with the second fixed contact 145e of the 
switch 145 and separates from the first fixed contact 
145d of the switch 145 so that the current indepen- 
dent-frame signal is fed from the frame memory 132 
to the vector difference detector 141 via the switch 

40 145. In this way, the current independent-frame sig- 
nal and the preceding independent-frame signal are 
alternately fed to the vector difference detector 141. 

Specifically, the switch 145 is changed in re- 
sponse to the order number of a frame so that one of 

45 the current independent-frame signal and the preced- 
ing independent-frame signal is alternately and peri- 
odically selected and fed to the vector difference de- 
tector 141. Selected one of the current independent- 
frame signal and the preceding independent-frame 

so signal relates to a larger weight in the predictive cal- 
culation. 

As shown in Fig. 10, the vector difference detec- 
tor 141 includes the RAMs 153 and 154 receiving the 
dependent-frame signal and the independent-frame 
55 signal via the input terminals 151 and 152 respective- 
ly. The dependent-frame signal and the independent- 
frame signal are written into the RAMs 153 and 154 
* respectively. 
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The motion vector V determined between the 
current independent frame and the preceding inde- 
pendent frame is transmitted from the motion vector 
detector 140 to an adder 167 via an input terminal 

1 65. The adder 1 67 adds the motion vector V and an 5 
output value vd from a vector difference generator 

166, generating a resultant vector. For example, the 
vector difference generator 166 includes a counter. 

A known detection of motion vectors use a meth- 
od in which first vectors are set at a low distribution 10 
density and then second vectors are set around the 
first vectors at a high distribution density. The output 
value vd from the vector difference generator 166 
corresponds to a vector difference determined in re- 
spect of setting the second vectors in the known 15 
method. 

A multiplier 168 multiplies the resultant vector by 
(-i) for the preceding independent frame. The multipli- 
er 168 multiplies the resultant vector by (N-i) for the 
current independent frame. The character i denotes 20 
the order number of a predicted frame which is deter- 
mined in view of the time relation between frames. 
Specifically, the number i is 0 for each independent 
frame and varies as i=1, 2, 3, (N-i) for dependent 
frames. The output signal from the multiplier 168 rep- 25 
resents an address shift 

During the writing of the signal into each of the 
RAMs 153 and 154, addresses fed to each of the 
RAMs 153 and 154 are directly made by main ad- 
dresses of pixels in blocks. During the reading of the 30 
signal from the RAM 153, addresses fed to the RAM 
153 are also directly made by the main addresses. 
During the reading of the signal from the RAM 154, 
addresses fed to the RAM 1 54 are made by adding an 
address shift to the main addresses. 35 

Specifically, reading addresses to the RAM 154 
for the independent frame are generated by adding 
the address shift from the multiplier 1 68 to the output 
signal from the main address generator 156. This ad- 
dition is performed by an adder 169. The output signal 40 
from the main address generator 156 are fed to the 
RAM 153 as reading and writing addresses. 

The subtracter 159 calculates a difference be- 
tween the output data from the RAMs 153 and 154. 
The squaring device 160 calculates the square of the 45 
data difference. The integrator 161 accumulates the 
output data from the squaring device 1 60 during an in- 
terval corresponding to a period of one block. The in- 
tegrator 161 obtains a mean square error for a setting 
vector. so 

The mean square errors of respective vectors are 
sequentially fed from the integrator 161 to the vector 
selector 162. The vector selector 162 detects the 
smallest among the mean square errors and outputs 
the motion vector corresponding to the detected 55 
smallest mean square error as a motion vector dV' 
representing a motion corresponding to each of 
blocks of one frame. The motion vector dV' is gener- 



ated for each block. An adder 170 adds the motion 
vector dV and the motion vector V, generating a final 
motion vector V. The final motion vector V outputted 
from the adder 170 is transmitted via the output ter- 
minal 164 to the shift calculator 136 and an encoder 
113 (see Fig. 8). The output data from the vector dif- 
ference detector 141 is encoded by the encoder 113 
into variable-length codes such as Huffman codes. 

The motion vector V or the motion vector dV' is 
selected from 9 different types while the final motion 
vector V is selected from 49 different vectors. 

The processing by the motion vector detector 140 
and the processing by the vector difference detector 
141 are performed during different periods respec- 
tively. This design enables reliable operation of the 
detectors 140 and 141 although the circuit compo- 
nents are common to the detectors 140 and 141. It 
should be noted that the circuit components of the de- 
tector 140 may separate from the circuit components 
of the detector 141. 

ADVANTAGE OF THE INVENTION AND 
ANOTHER EMBODIMENT 

As understood from the previous description, in 
this invention, a signal of a frame is coded by referring 
to signals of frames which precede and follow that 
frame. This function enables the present invention to 
produce new advantages such as an increase in the 
efficiency of encoding. 

While the reference frames (the independent 
frames) are independently coded in the previously- 
mentioned embodiments, other designs may be 
adopted. For example, the reference frames may be 
coded by use of the correlation between the refer- 
ence frames to further increase the efficiency of en- 
coding. 



Claims 

1. An inter-frame predictive encoding system com- 
prising : 

means (37, 31, 38) for setting reference frames 
separated at equal intervals, the reference 
frames being selected from successively input- 
ted frames of a video signal; 
first encoding means (3, 4, 5) for encoding each 
of the reference frames; 

means (36, 35, 34, 33, 32, 40, 8, 7, 39) for gen- 
erating a prediction signal for a dependent frame 
between the reference frames on the basis of sig- 
nals of the reference frames; 
means (2) for generating a prediction error repre- 
senting a difference between the prediction sig- 
nal and a signal of the dependent frame corre- 
sponding thereto; 

second encoding means (3, 4, 5) for encoding 
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said prediction error; and 
means (5, 6) for outputting and transmitting en- 
coded data which are generated by the encoding 
in the first encoding means and the second en- 
coding means; s 
characterized in that said means (36, 35, 34, 33, 
32, 40, 8, 7, 39) for generating a prediction signal 
for a dependent frame between the reference 
frames on the basis of signals of the reference 
frames generate said prediction signal on the ba- 10 
sis of the reference frames which precede and 
follow the dependent frame respectively. 

2. The inter-frame predictive encoding system of 
claim 1 , wherein said prediction signal generating 15 
means (36, 35, 34. 33, 32, 40, 8, 7, 39) comprises 
means (35) for multiplying display information of 

the preceding reference frame by a first predeter- 
mined weight coefficient, means (34) for multiply- 
ing display information of the following reference 20 
frame by a second predetermined weight coeffi- 
cient, and means (36) for generating the predic- 
tion signal by adding a resultant of said multipli- 
cation between the display information and the 
first weight coefficient and a resultant of said mul- 25 
tiplication between the display information and 
the second weight coefficient 

3. The inter-frame predictive encoding system of 
claim 1, wherein said signals of the reference 30 
frames are generated from the video signal with- 
out processing the video signal by the first encod- 
ing means (3, 4, 5). 

4. The inter-frame predictive encoding system of 35 
claim 1, wherein said signals of the reference 
frames are generated from decoding a signal pro- 
duced in the first encoding means (3, 4, 5). 

5. The inter-frame predictive encoding system of 40 
claim 1, further comprising: 

means (140) for detecting first motion vectors be- 
tween the reference frames; 
means (141)for detecting second motion vectors 
between each of dependent frames and a refer- 45 
ence frame neighboring said each of the depend- 
ent frames as differences with respect to said 
first motion vectors between the reference 
frames; and 

means (136, 134, 135, 137, 138, 139) included in so 
the prediction-signal generating means for gen- 
erating the prediction signal in response to said 
second motion vectors. 



mit 

Mitteln (37, 31, 38) zum Festsetzen von Refe- 
renzvollbildern, die bei gleichen Intervallen ge- 
trennt sind, wobei die Referenzvoll bilder aus suk- 
zessive eingegebenen Vollbildern eines Videosi- 
gnals ausgewahlt sind; 

ersten Codiermitteln (3,4, 5) zum Codieren jedes 
der Referenzvollbiider; 

Mitteln (36, 35, 34, 33, 32, 40, 8, 7, 39) zum Er- 
zeugen eines Vorhersagesignals fur ein abhangi- 
ges Vollbild zwischen den Referenzvolibildern 
auf der Grundlage von Signalen der Referenz- 
vollbilder; 

Mitteln (2) zum Erzeugen eines Vorhersagefeh- 
lers, der eine Differenz zwischen dem Vorhersa- 
gesignal und einem Signal des abhangigen Voll- 
bildes, das diesem entspricht, reprasentiert; 
zweiten Codiermitteln (3, 4, 5) zum Codieren ei- 
nes Vorhersagefehlers; und 
Mitteln (5, 6) zum Ausgeben und Obertragen co- 
dierter Daten, welche durch das Codieren in den 
ersten Codiermitteln und den zweiten Codiermit- 
teln erzeugt sind; 
dadurch gekennzelchnet, 
datt die Mit tel (36, 35, 34, 33, 32, 40, 8, 7, 39) zum 
Erzeugen eines Vorhersagesignals fur ein ab- 
hangiges Vollbild zwischen den Referenzvolibil- 
dern auf der Grundlage von Signalen der Refe- 
renzvollbilder das Vorhersagestgnal auf der Ba- 
sis der Referenzvollbilder erzeugen, welche dem 
abhangigen Vollbild vorhergehen bzw. foigen. 

2. Das vorhers agendo Intervollbild-Codiersystem 
von Anspruch 1, worin die Vorhersagesignaler- 
zeugungsmittel (36, 35, 34, 33, 32, 40, 8, 7, 39) 
Mittel (35) zum Multiplizieren von Anzeigeinfor- 
mation des vorhergehenden Referenzvollbildes 
mit einem ersten vorbestimmten Gewichtungsko- 
eff izienten, Mittel (34) zum Multiplizieren von An- 
zeigeinformation des folgenden Referenzvollbil- 
des mit einem zweiten vorbestimmten Gewicn- 
tungskoeffizienten, und Mittel (36) zum Erzeu- 
gen des Vorhersagesignals durch Addieren eines 
Resultates der Multipiikation zwischen der Anzei- 
geinformation und dem ersten Gewichtungskoef- 
f Izienten und eines Resultates der Multipiikation 
zwischen der Anzeigeinformation und dem zwei- 
ten Gewichtungskoeff izienten, umfa&t 

3. Das vorhersagende Intervollbild-Codiersystem 
von Anspruch 1, worin die Signale der Referenz- 
vollbilder aus dem VkJeosignal ohne Verarbei- 
tung des Videosignals durch die ersten Codier- 
mittel (3, 4, 5) erzeugt werden. 



PatentansprQche 



1. Ein vorhersagendes Intervollbild-Codiersystem 

11 



4. Das vorhersagende Intervollbild-Codiersystem 
von Anspruch 1 , worin die Signale der Referenz- 
vollbilder aus dem Decodieren eines Signales er- 



21 



EP 0 379 217 B1 



22 



zeugt werden, das in den ersten Codiermitteln (3, 
4, 5) erzeugt ist 

5. Das vorhersagende Intervollbitd-Codiersystem 
von Anspruch 1 weiter mit 5 
Mitteln (140) zum Detektieren ersterBewegungs- 
vektoren zwischen den Referenzvollbildern; 
Mitteln (141) zum Detektieren zweiter Bewe- 
gungsvektoren zwischen jedem von abhangigen 
Vollblldern und einem Referenzvollbild benacb- 10 
bart jedem der abhangigen Vollbilder als Diffe- 
renzen mit Bezug auf die ersten Bewegungsvek- 
toren zwischen den Referenzvollbildern; und 
Mitteln (136, 134, 135, 137, 138, 139), die in den 
Vorhersagesignalerzeugungsmitteln zum Er- 15 
zeugen des Vorhersagesignals im Ansprechen 
auf dlezweiten Bewegungsvektoren umfaBtsind. 



Rovendications 20 

1. Systeme de codage predictif entre trames 
comprenant 

des moyens (37, 31, 38) pour etablir des 
trames de reference separees par des interval les 25 
egaux, les trames de reference etant selectiorv- 
n6es parmi des trames d'un signal video qui sont 
entrees de facon successive; 

des premiers moyens de codage (3, 4, 5) 
pour coder chacune des trames de reference; 30 

des moyens (36, 35, 34, 33, 32, 40, 8, 7, 
39) pour generer un signal de prediction relatif a 
une trame dependante entre les trames de refe- 
rence en se basant sur les signaux des trames de 
reference; 35 

un moyen (2) pour generer une erreur de 
prediction representant une difference entre le 
signal de prediction et un signal de la trame de- 
pendants correspondant a ce dernier; 

des seconds moyens de codage (3, 4, 5) 40 
pour coder ladite erreur de prediction; et 

des moyens (5, 6) pour emettre et trans- 
mettre des donnees codees qui sont gener6es 
par le codage dans les premiers moyens de co- 
dage et les seconds moyens de codage; 45 

caracteiisd en ce que lesdits moyens (36, 
35, 34, 33, 32, 40, 8, 7, 39) pour g6n6rerun signal 
de prediction relatif a une trame dependante en- 
tre les trames de reference en se basant sur les 
signaux des trames de reference g6nerent ledit so 
signal de prediction en se basant sur les trames 
de reference qui precede et qui surve la trame de- 
pendants, respectivement 

2. Systeme de codage predictif entre trames selon 55 
la revendication 1, dans lequel lesdits moyens 

(36, 35, 34, 33, 32, 40, 8, 7, 39) de generation de 
signal de prediction comprennent un moyen (35) 



pour multiplier les informations de visualisation 
de la trame de reference prececJente par un pre- 
mier coefficient de ponderation predetermine, un 
moyen (34) pour multiplier les informations de vi- 
sualisation de la trame de reference survante par 
un second coefficient de ponderation predeter- 
mine, et un moyen (36) pour generer le signal de 
prediction en additionnant le resultat de ladite 
multiplication entre les informations de visualisa- 
tion et le premier coefficient de ponderation et le 
resultat de ladite multiplication entre les informa- 
tions de visualisation et le second coefficient de 
ponderation. 

3. Systeme de codage predictif entre trames selon 
la revendication 1, dans lequel lesdits signaux 
des trames de reference sont g6neres a partir du 
signal video sans traitement du signal video par 
les premiers moyens de codage (3, 4, 5). 

4. Systeme de codage predictif entre trames selon 
la revendication 1, dans lequel lesdits signaux 
des trames de reference sont generes a partir du 
decodage d'un signal produit dans les premiers 
moyens de codage (3, 4, 5). 

5. Systeme de codage predictif entre trames selon 
la revendication 1, comprenant, en outre,: 

un moyen (140) pour detecter des pre- 
miers vecteurs de mouvement entre les trames 
de reference; 

un moyen (141) pour detecter des se- 
conds vecteurs de mouvement entre chacune 
des trames dependantes et une trame de refe- 
rence voisine de chacune des trames dependan- 
tes en tant que differences concernant les vec- 
teurs de mouvement entre les trames de referen- 
ce; et 

des moyens (136, 134, 135, 137, 138, 139) 
compris dans les moyens de generation de signal 
de prediction pour generer le signal de prediction 
en reponse auxdits seconds vecteurs de mouve- 
ment. 
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